On strong standard completeness of MTLQ∗ expansions

نویسندگان

  • Amanda Vidal
  • Lluis Godo
  • Francesc Esteva
چکیده

Within the mathematical logic field, much effort has been devoted to prove completeness of different axiomatizations with respect to classes of algebras defined on the real unit interval [0, 1] (see for instance [1] and [2]), but in general, what has been mainly achieved are axiomatizations and results concerning fini-tary completeness, that is, for deductions from a finite number of premises. In this work we are concerned with the problem of strong completeness, i.e., completeness for deductions from an arbitrary number of premises. In particular, we will focus on showing strong completeness for logics of a left-continuous t-norm. These will be extensions of the monoidal t-norm based logic, MTL, the logic of prelinear, bounded, commutative and integral residuated lattices [3], expanded with rational truth-constants and with an arbitrary set of connectives under some constraints. It is known that MTL is strongly complete with respect to the class of all standard algebras based of left-continuous t-norms [2]. Some particular extensions of MTL enjoy more concrete completeness results: BL, Gödel, Product or Lukasiewicz logics are complete wrt single particular standard algebras. However , these completeness results are for finitary deductions, only in a few cases (e.g. in Gödel logic) they hold in general. Regarding the issue of enforcing strong completeness in MTL logics expanded with rational constants, the main references are [4] and [5]. While the former focuses on the strong standard completeness for Product logic extended with rational constants following the usual algebraic approach, the latter is framed in the context of Pavelka-style completeness, a different (infinitary) notion of completeness originally introduced by Pavelka in the context of Lukasiewicz logic [6]. We will not deal here with this kind of completeness, we only notice that it is a weaker notion than that of strong standard completeness. The paper by Cintula [5] explores different notions of rational expansions of MTL, and shows that adding a pair of infinitary deduction rules for each discontinuity point in the connectives' truth-functions on the unit real interval [0, 1] makes these logics Pavelka-style complete. Cintula also makes an observation that will partially orient our work: for a rational standard algebra (i.e., over [0, 1] with rational constants) with a non-continuous operation, there is no finitary axiomatic system that is strongly complete with respect to it. In this abstract we present an alternative way (with respect to the Pavelka-style approach) to enforce strong standard completeness of rational …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On completeness results for predicate

In this paper we deal with generic expansions of first-order predicate logics of some left-continuous t-norms with a countable set of truth-constants. Besides already known results for the case of Lukasiewicz logic, we obtain new conservativeness and completenesss results for some other expansions. Namely, we prove that the expansions of predicate Product, Gödel and Nilpotent Minimum logics wit...

متن کامل

On Completeness Results for the Expansions with Truth-constants of Some Predicate Fuzzy Logics

In this paper we study generic expansions of predicate logics of some left-continuous t-norms (mainly Gödel and Nilpotent Minimum predicate logics) with a countable set of truth-constants. Using known results on tnorm based predicate fuzzy logics we obtain results on the conservativeness and completeness for the expansions of some predicate fuzzy logics. We describe the problem for the cases of...

متن کامل

Eigenfunction Expansions for Second-Order Boundary Value Problems with Separated Boundary Conditions

In this paper, we investigate some properties of eigenvalues and eigenfunctions of boundary value problems with separated boundary conditions. Also, we obtain formal series solutions for some partial differential equations associated with the second order differential equation, and study necessary and sufficient conditions for the negative and positive eigenvalues of the boundary value problem....

متن کامل

On Strongly Standard Complete Fuzzy Logics: MTLQ* and its Expansions

Finding strongly standard complete axiomatizations for t-norm based fuzzy logics (i.e. complete for deductions with infinite sets of premises w.r.t. semantics on the real unit interval [0, 1]) is still an open problem in general, even though results are already available for some particular cases like some infinitary logics based on a continuous t-norm or certain expansions of Monoidal t-norm b...

متن کامل

Pavelka-style completeness in expansions of Lukasiewicz logic

An algebraic setting for the validity of Pavelka style completeness for some natural expansions of Lukasiewicz logic by new connectives and rational constants is given. This algebraic approach is based on the fact that the standard MV-algebra on the real segment [0, 1] is an injective MV-algebra. In particular the logics associated with MV-algebras with product and with divisible MV-algebras ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015